剑指offer二之替换空格
一、题目：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为I love you.则经过替换之后的字符串为I%20love%20You。
二、解题方法：
方法1：采用String的repalceAll方法
public class Reword { public static void main(String[] args) { StringBuffer str = new StringBuffer("I love you"); String str_new = replaceSpace(str); System.out.println(str_new); } private static String replaceSpace(StringBuffer str) { String str_new = str.toString().replaceAll(" ", "20%"); return str_new; } }
方法2：创建新的字符串，将旧的字符串一次放入新的字符串，当遇到空格的时候，进行替换
public class Reword { public static void main(String[] args) { StringBuffer str = new StringBuffer("I love you"); String str_new = replaceSpace(str); System.out.println(str_new); } private static String replaceSpace(StringBuffer str) { if (str == null) { return null; } StringBuilder stb = new StringBuilder(); for (int i = 0; i < str.length(); i++) { if (str.charAt(i) == ' ') { //遇到空格 stb.append('%'); stb.append('2'); stb.append('0'); } else { stb.append(str.charAt(i)); } } return stb.toString(); } }
方法3：先遍历查询所有的空格数量，然后从字符串的后面往前进行遍历替换
public class Reword { public static void main(String[] args) { StringBuffer str = new StringBuffer("I love you"); String str_new = replaceSpace(str); System.out.println(str_new); } private static String replaceSpace(StringBuffer str) { //从后往前替换 int numspace = 0;//空格数 for (int i = 0; i < str.length(); i++) { if (str.charAt(i) == ' ')//遇到空格 numspace++; } int oldindex = str.length() - 1;//替换前下标 int newlength = str.length() + numspace * 2;//替换之后str长度,z注意乘以2，而不是3 int newindex = newlength - 1;//替换后下标 str.setLength(newlength);//扩展长度 for (; oldindex >= 0 && oldindex < newlength; oldindex--) { if (str.charAt(oldindex) == ' ') { /*遇到空格进行替换(从后向前)*/ str.setCharAt(newindex--, '0'); str.setCharAt(newindex--, '2'); str.setCharAt(newindex--, '%'); numspace--;//空格数量减1 if (numspace == 0) break;//空格填完，跳出循环 } else { str.setCharAt(newindex--, str.charAt(oldindex)); } } return str.toString(); } }
附：StringBuffer的用法
1、StringBuffer对象的初始化
StringBuffer对象的初始化不像String类的初始化一样，Java提供的有特殊的语法，而通常情况下一般使用构造方法进行初始化。例如：
StringBuffer s = new StringBuffer();
这样初始化出的StringBuffer对象是一个空的对象，就是我犯的错误。如果需要创建带有内容的StringBuffer对象，则可以使用：
StringBuffer s = new StringBuffer(“abc”);
这样初始化出的StringBuffer对象的内容就是字符串”abc”。需要注意的是，StringBuffer和String属于不同的类型，也不能直接进行强制类型转换，下面的代码都是错误的：
StringBuffer s = “abc”; //赋值类型不匹配
StringBuffer s = (StringBuffer)”abc”; //不存在继承关系，无法进行强转
StringBuffer对象和String对象之间的互转的代码如下：
String s = “abc”;
StringBuffer sb1 = new StringBuffer(“123”);
StringBuffer sb2 = new StringBuffer(s); //String转换为StringBuffer
String s1 = sb1.toString(); //StringBuffer转换为String
2、StringBuffer的常用方法
StringBuffer类中的方法主要偏重于对于字符串的变化，例如追加、插入和删除等，这个也是StringBuffer和String类的主要区别。
（1）append方法
public StringBuffer append(boolean b)
该方法的作用是追加内容到当前StringBuffer对象的末尾，类似于字符串的连接。调用该方法以后，StringBuffer对象的内容也发生改变，例如：
StringBuffer sb = new StringBuffer(“abc”);
sb.append(true);
则对象sb的值将变成”abctrue”。使用该方法进行字符串的连接，将比String更加节约内容，例如应用于数据库SQL语句的连接，例如：
StringBuffer sb = new StringBuffer();
String user = “test”;
String pwd = “123”;
sb.append(“select * from userInfo where username=“) .append(user).append(“ and pwd=”).append(pwd);
这样对象sb的值就是字符串“select * from userInfo where username=test and pwd=123”。
（2）deleteCharAt方法
public StringBuffer deleteCharAt(int index)
该方法的作用是删除指定位置的字符，然后将剩余的内容形成新的字符串。例如：
StringBuffer sb = new StringBuffer(“Test”);
sb. deleteCharAt(1);
该代码的作用删除字符串对象sb中索引值为1的字符，也就是删除第二个字符，剩余的内容组成一个新的字符串。所以对象sb的值变为”Tst”。还存在一个功能类似的delete方法：
public StringBuffer delete(int start,int end)
该方法的作用是删除指定区间以内的所有字符，包含start，不包含end索引值的区间。例如：
StringBuffer sb = new StringBuffer(“TestString”);
sb. delete (1,4);
该代码的作用是删除索引值1(包括)到索引值4(不包括)之间的所有字符，剩余的字符形成新的字符串。则对象sb的值是”TString”。
（3）insert方法
public StringBuffer insert(int offset, boolean b)
该方法的作用是在StringBuffer对象中插入内容，然后形成新的字符串。例如：
StringBuffer sb = new StringBuffer(“TestString”);
sb.insert(4,false);
该示例代码的作用是在对象sb的索引值4的位置插入false值，形成新的字符串，则执行以后对象sb的值是”TestfalseString”。
（4）reverse方法
public StringBuffer reverse()
该方法的作用是将StringBuffer对象中的内容反转，然后形成新的字符串。例如：
StringBuffer sb = new StringBuffer(“abc”);
sb.reverse();
经过反转以后，对象sb中的内容将变为”cba”。
（5）setCharAt方法
public void setCharAt(int index, char ch)
该方法的作用是修改对象中索引值为index位置的字符为新的字符ch。例如：
StringBuffer sb = new StringBuffer(“abc”);
sb.setCharAt(1,’D’);
则对象sb的值将变成”aDc”。
（6）trimToSize方法
public void trimToSize()
该方法的作用是将StringBuffer对象的中存储空间缩小到和字符串长度一样的长度，减少空间的浪费。
总之，在实际使用时，String和StringBuffer各有优势和不足，可以根据具体的使用环境，选择对应的类型进行使用。
参考链接：http://www.cnblogs.com/liu-chao-feng/p/5636063.html
http://blog.csdn.net/qq_28796345/article/details/68948358
